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Abstract. We describe the isomorphism classes of infinite-dimensional graded 



Lie algebras of maximal class over fields of odd characteristic. 



1. Introduction 

In this paper we describe a determination of all isomorphism types of infinite- 
dimensional graded Lie algebras with maximal class over fields having odd char- 
acteristic. 

In our earlier paper with the same title ||CMN97| we showed that there are | F | x ° 



infinite-dimensional graded Lie algebras of maximal class over a field F of posi- 
tive characteristic (Corollary 9.4). This was done by describing the isomorphism 
type of such an algebra by its (normalized) sequence of two-step centralizers or, 
equivalently, a sequence of elements from the projective line over F. We exhibited 
enough different sequences corresponding to algebras by using a known construc- 
tion, which we called inflation, and combining it with taking limits. The starting 
point was some insoluble infinite-dimensional graded Lie algebras of maximal class 

o> 

On 



over the field with p elements built by A. Shalev ||Sha94|| as positive parts of twisted 



loop algebras of some finite-dimensional simple algebras of Albert and Frank with 
a non-singular derivation on top. 

These AFS-algebras (see Section |8|) together with the process of inflation and 
taking limits in fact suffice to allow us here to describe all infinite-dimensional 
graded Lie algebras of maximal class up to isomorphism. This required us to refine 
our techniques for determining which infinite sequences of elements of the projec- 
tive line can arise from sequences of two-step centralizers of infinite-dimensional 
graded Lie algebras of maximal class. 



Carrara has shown |Car98| , |Car99|| that each AFS-algebra L can be characterised 
by a finite quotient, in the sense that the sequence of two-step centralizers of 
AFS-algebras are characterized by a certain initial segment. In other words, each 
AFS-algebra has a finite quotient which is not a quotient of any other graded Lie 
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algebra of maximal class. We call the smallest such quotient Q(L). Our results 
show that for odd characteristic such a statement fails for all the other infinite- 
dimensional graded Lie algebras of maximal class. This perhaps explains the very 
distinguished role that AFS-algebras play in the present context. 

The above distinction is the basis for the proof of our main result (Theorem [4.1| ) 



which states that an infinite-dimensional graded Lie algebra of maximal class arises 
either via a finite number of inflation steps from an AFS-algebra, or as the limit 
of an infinite number of inflation steps. (In the latter case the resulting algebra is 
independent of the starting algebra.) 

A consequence of our result is that every infinite-dimensional graded Lie algebra 
of maximal class has at most three distinct constituent lengths (see Definition |3.4| ) . 
This is not true in general though we expect that an arbitrary graded Lie algebra 
of maximal class has at most four constituent lengths. 

Jurman ||Jur98| , |Jur99|| has shown that the characteristic two case is essentially 



(and not just technically) different by finding another family of uninflated graded 
Lie algebras of maximal class. Moreover he has shown that, with this family 



added, a result corresponding to Theorem |4.1| holds. His proof requires further 
technical refinements. 

There are finite-dimensional graded Lie algebras of maximal class which do not 
arise as quotients of infinite-dimensional graded Lie algebras of maximal class. 
These algebras are quotients of only finitely many other graded Lie algebras of 
maximal class. Those which are not quotients of others are usually called terminal. 
Carrara has determined all the terminal graded Lie algebras of maximal class which 
have a Q(L) as a quotient for some AFS-algebra L. It might be possible to refine 
her methods and our methods to obtain a description of all terminal graded Lie 
algebras of maximal class. 



Computations with the ANU p-Quotient Program |[HN097]| have been invalu- 



able for understanding the structure of the algebras under consideration, and have 
constantly guided our proofs. We refer to | CM1\I97 | for more details. We note here 



just that we made use of a more recent version of the program which allowed us 
occasionally to study algebras with dimensions in the thousands to help clarify 
matters. 

We begin with some preliminaries: in Section |3] we review in particular the facts 
we need from ||CMN97|| . In Section | we then state our result, and give an outline 
of the proof. Although we use only elementary methods, the proof is technically 
involved, so that we try to state clearly the ideas behind the proof here. The 
actual proof is carried out in Sections [5|-[T0|. 

We refer to the previous paper as I. 

We are grateful to Claretta Carrara and Giuseppe Jurman for reading earlier 
versions of the manuscript and making useful suggestions. 
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2. Preliminaries 

Throughout the paper, except where explicitly stated otherwise, p is an odd 
prime, F is a field of characteristic p, and F p denotes the field with p elements. 
We will use without further mention the Jacobi identity 

[m[to]] = [uvw] — [uwv]; 

unspecified brackettings are left-normed. We will use many times the generalized 
Jacobi identity 

(2.1a) [v[yz^] = i^{-i) l ( X \v^^yz_^l 

a »=o ^ ' i X-i 



)> 



also in its equivalent form where we "count from the back 

(2.1b) A a i= ° X - 

« 5Z(-1) J ( . J [v z_^_zy z_^_z], 
»=o \ 1 ' X-i i 

where we have written a ~ b to mean a = ±6. As we will be applying ( 2.1b| ) only 
when [v[y z . . . z}} is known to be zero, the change of sign will be irrelevant. 

a ,___, 

Lucas' Theorem ( |Luc78| |, but see for instance |KW89| | for some recent develop- 
ments on the subject), states that if A and p are arbitrary non-negative integers, 
and 

A = A + \xp + • • • + X n p n , 

p = p + p x p H h p n p n , 

with < Aj,/ij < p, are their p-adic representations, then 

J - II ( J ( mod P)- 

From a p-adic point of view, if q = p h , and we write A = Ao + Aig and p = po + piq, 
with Ao, po < q, then 

) = I ° ) ■ ( 1 ) (modp). 

We use these results many times to evaluate binomial coefficients modulo p. For 
instance, if the remainder of A modulo some power of p is less than the corre- 
sponding remainder of p, then I 1=0 (mod p). 

W 

We also use the following elementary facts: if q is a power of p, then 

(-iy( q - l \=l (modp), 
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for < % < q — 1; and 

(2.2) o = (i + (-i)r = x>ir( n V 

i=o \ 1 / 

A typical application of this is 

n-1 






j=0 

In several circumstances we will be using shorthands like 

Ai, (A 2 , A 3 )°°, 

where the Aj are arbitrary objects and // is a non-negative integer, to denote the 
sequence 

Ai, A 2 , A3, . . . , A3 , A2, A3, . . . , A3 , . . . . 

We will introduce more specific notation and known facts in Sections ^ and |j. 

3. Background 

This section recalls in a concise way all the material we need from I, and intro- 
duces some notation and conventions we use throughout the paper. 

3.1. Definition. An algebra of maximal class is a graded Lie algebra 

00 

over a field F of characteristic p, such that dim(L 1 ) = 2, dim(Lj) < 1, for % > 2, 
and L is generated by L\. In other words, [LjLi] = L i+1 for i > 1. 

From now on, let L be an infinite-dimensional algebra of maximal class over the 
field F; thus dim(Lj) = 1 for all i > 2. The two-step centralizers 

for i > 2, are subspaces of dimension 1 of the two-dimensional space L\. We 
choose an element y G Li so that 

C 2 = Fy . 

It follows from I, Lemma 3.1, that if C, = Fy for all i, then L is isomorphic to the 
infinite-dimensional metabelian algebra of maximal class «M(F) over F. Suppose 
then that there is a second two-step centralizer and that C n is its first occurrence. 
We say that the second two-step centralizer occurs in weight n. Write C n = Fx 
for some x G L\. From I, Theorem 5.5, we have 

3.2. Proposition. The second two-step centralizer first occurs in weight 2p h , for 
some h > 1. 
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In other words, n = 2p h , for some h. We will see in Section £|, Step [K], that a 
similar statement holds for all two-step centralizers. If there are other centralizers 
distinct from Fy and Fx, then x and y can be redefined so that the third two-step 
centralizer in order of occurrence is F • (y — x) . All two-step centralizers can then 
be written uniquely as 

Q = F ■ (y-aax), 

for some a>i G F U {oo}. (See I, Section 3.) Here y — oo • x = x. 

In the rest of the paper we use without further mention the following 

3.3. Notation. Let L be an infinite-dimensional, non-metabelian algebra of max- 
imal class. We write Fy = C 2 for the first two-step centralizer, and Fx for the 
second one in order of occurrence. We also write z = x + y. 

The sequence (Cj)j>2 determines L up to isomorphism (I, Theorem 3.2). Equiv- 
alently, L is determined by the sequence (y — aix)i> 2 - We call either of these 
two equivalent sequences the sequence of two-step centralizers of L. We even mix 
usage. For instance, A4(F) is determined, as recalled above, by the constant 
sequence of two-step centralizers (y,y,y, . . .). 

Suppose L is not isomorphic to A4(F). Because of I, Lemma 3.3, the sequence 
of two-step centralizers of L consists of consecutive occurrences of y, interrupted 
by isolated occurrences of different two-step centralizers. Suppose that in the 
sequence of two-step centralizers we have a pattern of the form 

C^Fy, C l+m + Fy , 
Ci+i = Cj + 2 = • • • = Cj +m _i = Fy . 



3.4. Definition (Constituents). We call the subsequence 

G-j+l, Cj + 2, • • • , Cj +m 

a constituent of L. The length of such a constituent is the number m. Note that 
this is a different definition from that of I, Section 3, where the final centralizer 
Ci +m was not included. Experience suggests this is a better usage; we apologise 
for the inconvenience the change causes. It follows that the lengths of constituents 
in this paper are increased by one with respect to I. 

Also, the following special definition turns out to be useful. 

3.5. Definition (First constituent and parameter). Suppose the first occurrence 
of the second two-step centralizer is C 2q = Fx. It is convenient to regard the 
subsequence 

C2, C 3 , . . . , C 2q 

as a constituent (and thus the first one) of length 2q. We call q the parameter of 
the algebra L. By Proposition 3.2, we have q = p h for some h. 



It will be handy to have the following 
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3.6. Definition. A non-zero element v of L i+m will be said to be at the end of 
the constituent 

Similarly, a non-zero element t> of Lj will be said to be at t/ie beginning of the 
constituent, or, equivalently, at the end of the previous constituent. 

If L has only the two distinct two-step centralizers Fy and Fx, then the sequence 
of constituent lengths determines the algebra up to isomorphism. 

There are strong restrictions on the length of constituents, as proved in I, Propo- 
sition 5.6. In the notation of the present paper, this reads 

3.7. Proposition. Let L have parameter q. Then the constituent lengths take 
values in the set 

[2q] U {2q - pP : for < (3 < h}. 

In I, Section 6, a procedure called inflation is defined, which given an algebra 
L of maximal class, and a subspace M = Fw of L\ of dimension 1, yields another 
algebra M L of maximal class. There is a way of identifying L\ and { M L)\ (see I, 
Section 6). Once this is done, one can describe the sequence of two-step centralizers 
of M L, starting with C { m l)i (( m L) 2 ), as 

w, . . . ,w,C 2 ,w, . . . ,w,C 3 , . . . ,Ci,w, . . . ,w, C i+1 , .... 

2p-2 p-1 p-1 

In other words, inflation can be described by inserting p — 1 occurrences of w 
between every pair of consecutive terms of the sequence of two-step centralizers of 
L to obtain the corresponding sequence for M L. The initial part of the sequence 
requires special treatment. 

There is another procedure, called deflation (I, Section 7), that is a one-sided 
inverse of inflation. It associates to L another algebra of maximal class LK Here, 
too, there is a way of identifying L\ with {Ir)\. With this identification, the 
sequence of two-step centralizers {C'i)%>2 of the deflation L^ of L is described in I, 
Proposition 7.1, which we recall here as 

3.8. Proposition. If for i > 2 all the two-step centralizers 

^i-pi L'ip+l) • • • i L(i+l)p— 1 

coincide with C 2 = Fy, then C[ = Fy. If one of them equals Fu ^ Fy, then 

a = Fu. 



It should be noted that because of Proposition |3.7] , at most one among the listed 
two-step centralizers can differ from Fy. 

It is clear from the above that we always have 

{ M LY = L. 

In other words if an algebra of maximal class is an inflation of another algebra, 
then the latter algebra is the deflation of the former. 
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3.9. Definition. An algebra L of maximal class is said to be inflated if 

L = M (L l ) 
for a suitable maximal subspace M of {L^)\. 

The Albert-Frank-Shalev algebras and their limits (Section 4 of I) are not in- 
flated. This follows from the fact that inflated algebras can be explicitly char- 
acterized (I, Proposition 7.4). In the notation of the current paper, this can be 
formulated as 

3.10. Proposition. An algebra L is inflated if and only if all its constituents 
have length a multiple of p. In this case we have 

M W = L, 

where M = Cl 1 (L 2 ) in the identification of Li with (L^-)i . 

There is a particular case which is easy to describe. 

3.11. Proposition. Inflation with respect to the first two-step centralizer has the 
effect of multiplying all constituent lengths by p. The resulting algebra has param- 
eter greater than p, and all constituents lengths are multiples of p. 

Conversely, suppose L has parameter q greater than p, and all constituents have 
length a multiple of p. Then the sequence of constituent lengths of Zr is obtained 
from that of L by dividing all constituent lengths by p. 

There is a special case of repeated deflation that is particularly useful. It follows 
immediately from Proposition |3.8| . 

3.12. Proposition. Suppose L has parameter q = p h . The result of deflating h 
times is an algebra in which x plays the role of the first centralizer. If all two-step 
centralizers 

Ciq, Ci q+ i, . . . , G(j + i) g _i 

coincide with C<i = Fy, then C[ = Fy in the algebra deflated h times. If one of 
them equals Fu ^ Fy, then C[ = Fu in the algebra deflated h times. 



Here, too, Proposition |3.7| implies that at most one among the listed two-step 
centralizers can differ from Fy. 

The following Lemma is proved in |CJ99| . We will give an independent proof 
in Section [L0, 

3.13. Lemma. A two-step centralizer other than the first two in order of occur- 
rence always occurs at the end of a short constituent, and it is followed by another 
short constituent. 

Once the characterization is obtained, one can read off from it a much more 
precise statement. 
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4. Leitfaden 

In this section we state our main result, and describe the pattern of the proof. 

Let p be a fixed odd prime. Let F be a field of characteristic p. Consider the 
following two classes of infinite-dimensional algebras of maximal class, defined over 
the field F p with p elements: 

• AFS(a, b, n,p), the insoluble Albert- Frank- S hale v algebras, for < a < b < 



n, as described in |(3ha94| , and I, Section 4. 

• AFS(a, b, oo,p), the soluble limits associated to the Albert-Frank-Shalev al- 
gebras, for < a < b, as described in I, Section 9. 

Note that all these algebras have two distinct two-step centralizers. 

In I we made a different (equivalent) choice of parameters in the AFS-algebras 
as < a < b < n; the current choice has the advantage of offering a more uniform 
description. (Compare also Proposition 7.3 of I.) What we called AFS(0,6, n,p) 
in I is now called AFS(6, n, n,p). In the notation of the present paper, the algebra 
AFS(a,6, n,p) has sequence of constituent lengths 

2q,(q r - 2 ,2q-l,(q r - 2 ,2qy- l r, 

where q = p a , r = p b ~ a , and s = p n ~ b . As mentioned in Section [|, the notation 
(q T ~ 2 , 2q) s ~ 1 denotes s — 1 repetitions of the pattern q r ~ 2 ,2q, and 7r°°, where n 
is a pattern of constituent lengths, denotes periodic repetition of ir. Here we 
understand of course that when n = b, so that s — 1 = p n ~ b — 1 = 0, the pattern 
(q r ~ 2 , 2q) does not occur at all. 

In the notation of the present paper, the algebra AFS(a, b, oo,p) has sequence 
of constituent lengths 

2g,^- 2 ,2g-l,( ( f- 2 ,2gr. 

This explains our notation. 
We have the following 

4.1. Theorem (Characterization). Let L be an infinite-dimensional algebra of 
maximal class over the field F of odd characteristic p. 
Then L is obtained 

• either via a finite number (possibly zero) of inflation steps from one of the 
algebras AFS(a, b, n, p) ®f p F ; 

• or as the limit of an infinite number of inflation steps. 

We note that when one inflates an algebra infinitely many times, the result is 
independent of the algebra one began with, so that is not necessary to specify the 
latter in this case. 

In the rest of the paper, we take L to be an infinite-dimensional algebra of 
maximal class over a fixed field F of odd characteristic p. 

The key to our proof is that we show that every non-inflated algebra of maximal 
class is an AFS-algebra. Suppose we have done this, and let L be any algebra of 
maximal class. If L is not inflated, we are finished. If L is inflated, we note its 
first two-step centralizer K\, and consider its deflation ZA If L' 1 is not inflated, it 
has to be an AFS-algebra, and we recover L as Kl LK If L^ is inflated, we note its 
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first two-step centralizer k 2 , and consider its deflation (L^. We keep repeating 
this procedure. If after a finite number m of deflation steps we reach an algebra 
N that is not inflated, then iV will be an AFS-algebra, and we will recover L from 
iV by inflating with respect to K m , . . . , k%, K\- If all the algebras we obtain in the 
process are inflated, then L can be obtained as the limit of an infinite number of 
inflation steps with respect to the sequence («j)»>i. 

Our proof of Theorem |4.1| is given in a number of steps. We have first, from 



Proposition EO and Proposition ET7, 



Step 1. If L is not metabelian, then the first constituent has length 2q, for some 
power q = p h of p. All other constituents have length 2q or 2q—p 13 , for < (3 < h. 

From now on we will assume L is not metabelian, and we will write q = p h for 
its parameter. 

We call a constituent of length 2q long, one of length q short. All others are 
intermediate. 

From Proposition |3.10| we have 

Step 2. L is inflated if and only if all constituents have length a multiple of p. 

Step ^] clearly has the special case 
Step 3. // all constituents after the first one are short, then L is inflated. 

Because of Step §, we may assume that there is another non-short constituent 
after the first long one. We first deal, roughly speaking, with the case when there 
are only two distinct two-step centralizers. 

We begin with proving 

Step 4. Suppose L has two distinct two-step centralizers. If the second non-short 
constituent is long, then all constituents are short or long, and thus L is inflated. 

This follows from the results of Section | and |6|. 

We have to consider the case when the second non-short constituent is interme- 
diate. 

Step 5. Suppose the second non-short constituent is an intermediate one, of length 
2q — p 13 , for < (3 < h, and that no two-step centralizer higher than the second 
one occurs before it. Then the initial pattern of constituents is of the form 



r-2 o„ _ J3 



2q,q r \2q-p< 



■ 



for some power r = p k of p. 



This is proved in Section [5|. 

Note that such a constituent pattern appears when one inflates an AFS-algebra 
j3 times with respect to the first two-step centralizer. 

From now on we use the notation r = p k . 

Most of the next step has already been obtained by C. Carrara in [|Car98| , |Car99| . 
We include a proof in Section ^ for completeness. 
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Step 6. Suppose there is an initial segment of the sequence of two-step centralizers 
of L that involves only the first two two-step centralizers, and that the correspond- 
ing segment of the sequence of constituent lengths is 

2g,g r - 2 ,2g-/, 

where < (3 < h. Then the algebra has two distinct two-step centralizers, and the 
sequence of constituent lengths consists of repetitions of the patterns 

2g, q r ~ 2 or 2q — pr , q r ~ 2 . 
The following is clear in view of Proposition p. 11 . 



Step 7. Suppose L has two distinct two-step centralizers. If the sequence of con- 
stituent lengths is 

2q, q r - 2 ,2p-p^( q r - 2 ,2 q r, 

then L is obtained from an AFS(a, b, oo,p) ®p F via j3 inflation steps with respect 
to the first two-step centralizer. 

We thus suppose that there is another intermediate constituent. In Section |8| 
we prove 

Step 8. Suppose there is an initial segment of the sequence of two-step centralizers 
of L that involves only the first two two-step centralizers, and that the correspond- 
ing segment of the sequence of constituent lengths is 

2q, q r ~ 2 , 2q - /, (q r ~ 2 , 2q) s -\ q r ~ 2 , 2q - /. 

Then s = p l for some I. 

Again, this is consistent with the structure of repeated inflations of the AFS- 
algebras with respect to the first two-step centralizer. 
From now on we will use the notation s — p. 
We now appeal to the main result of [|Car98|| . 



4.2. Theorem (C. Carrara). Let L be an infinite- dimensional algebra of maximal 
class over the field F p , where p is any prime. 

Suppose the sequence of two-step centralizers has an initial segment in which 
only two distinct two-step centralizers occur, and the corresponding initial segment 
of the sequence of constituent lengths is 

2q, q r ~ 2 , 2q - 1, (q r ' 2 , 2g) s " 1 , q r ~ 2 , 2q - 1, 

with q = p h , r = p k and s = p l . 

Then L = AFS(h, h+k,h + k + l,p). In particular, L has two distinct two-step 
centralizers. 

Using this, we immediately obtain 

Step 9. Suppose the sequence of two-step centralizers of L has an initial segment 
involving only the first two two-step centralizers, and that the corresponding se- 
quence of constituent lengths begins with 

2q, q r ~ 2 , 2q - /, (q r ~ 2 , 2qf-\ q r ~ 2 , 2q - p? . 
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Then L has two distinct two-step centralizers, and L is obtained from an AFS- 
algebra via (3 inflation steps with respect to the first two-step centralizer. 

We now deal with the case of more than two distinct two-step centralizers. The 
following critical result is proved in Section [|. 

4.3. Proposition (Specialization of two-step centralizers). Let L be an infinite- 
dimensional algebra of maximal class with three or more distinct two-step central- 
izers. 

Let y be the first two-step centralizer and w a two-step centralizer distinct from 

V- 

Choose elements x\ and x 2 in one of the following ways 

x\ = y and x 2 = w or X\ = w and x 2 = V- 
Consider the sequence of two-step centralizers of L. Leave X\ fixed, and change 

all two-step centralizers other than y and w to x 2 . 

Then the resulting sequence is the sequence of two-step centralizers of an algebra 

of maximal class with two distinct two-step centralizers. 



We use Proposition ^J to extend Proposition [Q| . 

Step 10. The i-th two-step centralizer in order of occurrence appears for the first 
time as 

Cl 1 {L2 p "), 

for some n > i — 1. 

This is proved in Section [TO . 



Finally we obtain 

Step 11. Suppose L has at least three distinct two-step centralizers. Then all 
constituents are either short or long, so that by Step |2] the algebra is inflated. 

This is proved in Section [HJ and completes the proof. 

5. Sequences of short constituents 

In I we have proved that the second constituent is short, provided the charac- 
teristic of the field is odd. Here we will investigate more generally how many short 
constituents one gets between two non-short ones in odd characteristic. In doing 
this, we will introduce a few basic arguments that we use repeatedly in the course 
of the paper. These will be presented in some detail the first time they are used. 

Because of Step [|, we may assume that not all constituents after the first one 
are short. 

If the second non-short constituent is long, and no two-step centralizer other 
than the first two occurs before it, then deflation quickly tells us how many short 
constituents occur between the two long ones. In fact, suppose the sequence of 
constituent lengths of L begins as 

2q,q m ,2q. 
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The sequence of two-step centralizers therefore begins, starting with C 2q , as 
x,y,---,y,x,y,...,y,x,...,y,...,y,x,y,...,y, 

t/-l c/-l <j-l 2g-l 

where the pattern y, . . . , y, x appears m times. If we deflate h times (remember 



9-1 



that we use the standing notation q = p h ), according to Proposition p. 12 



we 



obtain that the deflated algebra has sequence of two-step centralizers, beginning 



with C' 2 , 



We obtain that the length of the first constituent in the deflated algebra is, ac- 
cording to Definition |3.5| , m + 3. By Step [1], m + 3 = 2r, for some power r = p k 



of p, so that m = 2r — 3. We have obtained 

5.1. Lemma. Suppose the sequence of two-step centralizers of L has an initial 
segment involving only the first two two-step centralizers, and that the correspond- 
ing sequence of constituent lengths is 

2q,q m ,2q. 

Then m = 1r — 3 for some power r = p k of p. 

If the second non-short constituent is intermediate, the situation is more com- 
plicated. Consider for instance the algebra L = AFS(1, 2, 2, 3), which has two 
distinct two-step centralizers, and sequence of constituent lengths 6, (3, 5)°°, so 
that the parameter q is 3 here. We now write down the initial segment of the 
sequence of two-step centralizers of L, beginning with C<i q = Cq, isolating the 
two-step centralizers in groups of q = 3. We get 

xyy\xyy\yyx\yyx\yyy\yxy\yxy\yyy\xyy\ .... 
The resulting sequence of two-step centralizers in JJ- is, according to Proposi- 



tion 3.8 



Here the intermediate constituent does not provide the end of the first constituent 
in the deflated algebra. We will need considerably more work in the rest of this 
section to deal with this case. 

It might be worth noting that if all constituents are long or short, then all 
two-step centralizers other than the first one occur in the form Cj, where i = 
(mod q). The occurrence of an intermediate constituent disturbs this pattern, and 
it takes further occurrences of intermediate constituents to bring it back into step. 
However, it takes an intermediate constituent of maximal length 2q — 1 to disrupt 
the fact that all two-step centralizers other than the first one occur in the form 
Cj, where i = (mod p). 

We now introduce a simple but important 
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5.2. Calculation Device. Let ^ v G L iy for some % > 1. Suppose we know 
that all the two-step centralizers Ci,C i+ i, . . . ,C i+n _i equal one of the first two, 
that is, they are either y or x. Consider, according to Definition p.3| , the element 
z = x + y & Li, & notation that we will use in the rest of the paper. We have that 
if [v X\X2 ■ ■ ■ x n ] is a non-zero commutator in L, with Xj G {x, y}, then 

[v X\X<i ■ ■ ■ x n ] = [v z . . . z] . 

n 

We begin with a simple generalization of Lemma 5.3 of I. 

5.3. Lemma. Suppose no two-step centralizer other than the first two occurs be- 
fore the second non-short constituent. Then the number of short constituents be- 
tween the first constituent and the second non-short one is odd. 

Proof. Suppose the sequence of constituent lengths starts with 2q, q m , where m is 
even. We will prove that this is followed by another short constituent. 
We have to prove 

(5.1) [y z. . .3 x] = 0. 

g(m+3)-l 

Since q(m + 3) — 1 is even, we can consider the integer 

. aim + 3) — 1 m + 2 — 1 
A = 2 = q — + —- 

We will obtain equation (|5.1|) from the expansion of the following expression with 
the generalized Jacobi identity (|2.1b|) : 

= \\y ^3] [y 4^3]] 

A A 

wD" 1 )' i) [y^^y^J- 

i=0 ^ ' 2A-i i 

Note that the total weight of the commutators in ( |5.2| ) is that of the left-hand side 
of (§3): 

2A + 2 = q(m + 2) + q - 1 + 2 = q(m + 3) + 1. 

We now look at the resulting terms in ( [5.21 ). Since y is the first centralizer, the 
term [yz. ■ ■ zy] will vanish most of the time, except when [y z . . . z] occurs in a 

2A-i 2A-i 

weight that marks the end of a constituent. Keeping in mind the information we 
already have on the previous constituents, the sum reduces to 

= [y z_^_zy] + 

2A 
(5.3) /(m+2)/2 /m+2 , g-lx \ 

+ ( E (-DT \i 2 ) -ke^i- 

J=l V HJ ' J 2A+1 
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Lucas' Theorem yields 

/ m+2 , q-l \ / m+2 - 



by 



(m+2)/2 +2 

E (- 1 )'' 2 



Therefore (|5.3| ) yields 

= [yz_^z] - [yz^_zy] = [i/^zx], 

2A 2A 2A 

as z = x + y. This is precisely ("|5. 1|) . □ 



5.4. Lemma. Suppose L has an initial segment of the sequence of two-step cen- 
tralizers involving only the first two two-step centralizers, and suppose the corre- 
sponding segment of the sequence of constituent lengths is 

2q,q m . 

Suppose further that an intermediate constituent in the sequence of two-step 
centralizers of L is preceded by at least m short ones ending in x. 

Then that intermediate constituent is followed by at least m short ones ending 
in x. 

We will make a corresponding statement later (Lemma |5.6|) . 

Proof. Let the intermediate constituent have length 2q — p@. Suppose we have 
already proved that this intermediate constituent is followed by r short ones ending 
in x, with 1 < r < m, so that there is a segment 

in the sequence of constituent lengths of L. We will show that the next constituent 
is also short and ends in x. Let a = m — 1 — r > 0. 

According to Definition |3.6|, take a homogeneous element v at the beginning of 



the cr-th constituent before the intermediate one. What has to be proved is 

(5.4) [v z...z x] = 0. 

q(m+2)-p> 3 

We assume this is not the case, and obtain a contradiction. 
We expand 

= [v[y z . . . z x]} ; 

g(m+2)-l 

here [y z . . . z x] =0 because of our assumption on the initial segment of the 

g(m+2)— 1 

sequence of two-step centralizers. Note that this will give us terms of weight p^ 



higher than the left-hand term of ( |5.4j ). 
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We get, using (|2.1a| ) and the fact that [vx] = 0, 
= [v[y <z. • -3 %]] 

q(m+2)-l 

= [v[y z . . . z }x] 

q(m+2)-l 



f»€^x].(t(-i)« , (' (m+1 i + '" 1 ) 



V V ' ' g (m+2)-V p0-l 

= [,^x] ■ £(-!)• M 

<j(m+2) *=0 ^ ' 

+ (-l) m+ > z...z yz...zx] 

q(m+2)-pl 3 jfi-\ 

= (-l) m+1 • ( - [ v z_^ zz_^x] 

q(m+2)-pf 3 pP-1 

+ [v z . . . z yz.. . zx]) 

q(m+2)-pl 3 pP-1 
~ [v Z . . . Z X Z . . . z x] . 
q(m+2)~pl 3 pP-l 

Here we have used several times Lucas' Theorem and its consequences. 

Now if ( |5.4j) does not hold we obtain a contradiction. In fact fl5.4|) can fail in 



two ways. It might be that [v z . . . z ] is centralized by y. This means that the 

q(m+2)-p' 3 

(r+ l)-th constituent after the intermediate one is not short, so by Proposition [3^ 
it has length at least 

2g-- = g + (p-l)->g + -, 
p p p 

as p > 2. However, we would have just obtained a constituent of length q + p& < 
q + q/p, a contradiction. 

As an alternative, it could be that [v z . . . z w] — for some w, with Fw ^ 

q(m+2)-pP 

Fy, Fx. We would then have a short constituent not ending in x; but we have 
shown that this constituent would be followed by a constituent of length p 13 < q, 
and this is a final contradiction. □ 
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5.5. Lemma. Suppose no two-step centralizer other than the first two occurs be- 
fore the second non-short constituent. Suppose the sequence of constituent lengths 
of L begins as 2q, q m , 2q — pr . 
Then m = p k — 2 for some k. 

This yields in particular Step [5[ 

Proof. Deflating (3 times, according to Proposition |3.11|, we may assume (3 = 0. 
Write m + 2 = rn, where r = p k is a power of p (possibly 1), and n ^ (mod p). 



By Lemma |5J], we know that the first intermediate constituent is followed by at 



least m short ones ending in x. Let 

^ = q(m + 4 + r — l) = q(r(n + 1) + l). 
If n > 1, we have m > r — 1. Therefore we obtain 



/i— 2 fi—2 A*— 1 



We will prove 



(5.5) = \yz_^j} = \yz_^z / yz\, 

fi fi—2 

so that the algebra is finite-dimensional, since constituents have length greater 
than 1. This contradiction will give that n = 1, so that m = p k — 2 as claimed. 
We consider 

q — 1 n ~~\- 1 
A = i] + qd, where rj = , and $ = r . 



Here n is odd, because of Lemma 5.3. Note that 



2A + 2 = /i + l, 
so that [[y z . . . z] [y z . . . z}} has the same weight as the commutators in ( |5.5| ). 

A A 

We expand, using (|2.1b[) and the information about the constituents, 



= [[2/^3] fe/4^3 

A A 

' r-1 



(5.6) 



b/z- ■ -A ■ 



D-tf-ftS 



*-^ \ qi 

i=r+l 



1] + qd 



Now 
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r—1 / n \ r—1 






= -v 

= - (modp), 

( r ( n _|_ l)/2\ 
as I . 1 = (mod p) for < i < r. As to the second summation, we 

have 



j=r+l \ i / i=r+l v 7 



(n+l)/2 ^^ 

j=2 V J 

-li-!i±i 



The total coefficient of [yg- ■ -z} is thus 

A' 



1 n + 1 n , 

--1 + ^— = -^0 (modp), 

as claimed. □ 

5.6. Lemma. Suppose the sequence of two-step centralizers of L has an initial 
segment involving only the first two two-step centralizers, and that the correspond- 
ing sequence of constituent lengths "'■ 



is 

„r-2 



2q,q r 

where r is a power of p. Then every long constituent in the sequence of two-step 
centralizers of L is followed by at least r — 1 short ones ending in x. 

Proof. By Lemma |5.4j and induction, we may assume that we have the subsequence 
. . . , q r ~ 2 , 2q, q T in the sequence of two-step centralizers of L, for some < r < r— 2. 
Let a = r — 2 — r, so that a < r — 2, and let v be a homogeneous element at the 
end of the a-th two-step centralizer before the long one, so that [vx] = 0. We have 
to prove 

[v z . . . z x] =0. 

qr 
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We have [yz...zx\ = 0, from our assumption on the initial segment of the 

qr— 1 

sequence of two-step centralizers of L. We compute with Q2.1a| ) 
= [v [y^v ■ ^3^]] 

qr— 1 

= [v[y z . . . z]x] 

qr—l 



cr-1 



[V z . .^zx\ ■ 

qr 

[v £.. . Z X\ ■ 

qr 

— [vz...zx] 

qr 



£m 



4=0 



r-1 



i=a+l 




Vl> 



qr 



qi 



D 



6. Algebras with long and short constituents 

In this section we prove Step [|. We consider algebras of maximal class L with 
two distinct two-step centralizers in which the second non-short constituent is 
long, and show that all constituents are short and long. By Lemma |5j], we know 
that the sequence of constituent lengths begins like 

2g,g 2r ~ 3 ,2g, 

where q = p h and r = p k . The algebra we obtain by deflating h times has thus 
first constituent of length 2r, as in the proof of Lemma |5.1| . 



By Lemma |5.6| and induction, we assume that at some point in the sequence of 
constituent lengths we have the pattern 

(6.1) ...,q r - 2 ,2q,q r - 2 . 

We first show that no intermediate constituent can now occur. Suppose there is 
a constituent of length 2q — p*, for some < j3 < h, immediately following (|6.1| ). 
Deflating /3 times, we may assume j3 to be zero. 
We use the relation 

[y g. . .z, x] = 0, 

q(r+l)-l 

commuted against a homogeneous element v ^ of suitable weight, so that the 
resulting commutator 

(6.2) [vz...zy] 

q(r+l) 

falls at the end of the final constituent in 

...,q r - 2 ,2q,q r - 2 ,2q-l. 

Inspection shows that v falls within the long constituent in (|6.1|); in particular, 
[vy] = 0. 



GRADED LIE ALGEBRAS OF MAXIMAL CLASS II 

We have, using ( |2.1b| ), 
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Now 



= [v[y z.. . z x]] 

q(r+l)-l 

= [v[y z . . . z }x] — [vx[y z . . . z 

g(r+l)-l q(r+l)-l 

(r-2 
j2i-i) 2q ~ 2+qi 

- [vz__^_zy] 

q(r+l) 



q(r + l)- 1 

2q - 2 + qi 



[V z . . . z z 

q(r+l) 



(g(-D— (t-J^ 1 )' 



r-2 



E(-i: 



2g-2+<ji 



i=0 



g(r + l)- 1 
2g - 2 + gz 



r-2 



E(-i: 



i=0 
r-2 



2q-2+qi 



z + 1 

r 
i 



qr + q — 1 
g(i + l)+g-2 



E(-i: 

i=0 

r-l 

-E(-u 

i=l 

-(i + (-in = o 



and similarly 



r-2 



\^(_l)2g-i+a*^( r + X ) - r ) 



i=0 



V 2g — 1 + qi 



We obtain that (IT2") vanishes, thereby providing a contradiction. 

We now show that if there is a further short constituent at the end of ( |6.1| ), 
then this is followed by another short one. Using the appropriate v, which is again 
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centralized by y, we compute with (|2.1b|) 



= [v [y z . . .2, x]] 

q{r+l)-l 

= [v[y g — -z,]x] — [vx[y £■■■%, 

q(r+l)-l q(r+l)-l 

= [vz_^x] ■ ( ^(-l) 9 - 1+(?l 

q(r+l) V *=0 

- [vz_^_zy] 

q(r+T) 

g(r+l) V *=1 V 



We have easily 



and similarly 



q{r+ 1) - 1 
q — 1 + qi 



r-l 



Ec-ir 1 - 



-qi 



i=0 



q(r + l) - 1 
q — 1 + qi 



§- iJ, Q 

i=0 v 7 



:-i: 



so that 



E(-i 



8=1 



^ ( g(r + l)-l 



= [v^. . . zx] — [vg.. ■ zy] + [vg.. . z z] = 2[v z.. . zx], 

q(r+l) q{r+l) q(r+l) q{r+l) 

as required. 

We finally show that no pattern 

(6.3) ...,q r - 2 ,2q,q°,2q-l 

is allowed for a > r — 1. (Because of the deflation argument we have already 
employed at the beginning of the proof of Lemma |5.5| , this takes care of any trailing 
intermediate constituent here.) In fact, this should be followed by Lemma [5]4| by 
at least q r ~ 2 . Deflating h times, we see by direct inspection of the sequence of 
two-step centralizers, very much as we did after Lemma |5.1| , that we obtain a 
constituent of length at least 

cx + 2 + r-2 + l>2r. 

We have noted at the beginning of this section that the deflated algebra has 
parameter 2r; we have thus obtained a contradiction. 
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7. Proof of Step || 

We are assuming that the sequence of two-step centralizers of the algebra L has 
an initial segment involving only two distinct two-step centralizers, and that the 
corresponding sequence of constituent lengths is 

(7.1) 2q,q r - 2 ,2q-pP, 

for some < /3 < h. We want to prove that the whole algebra L has two distinct 
two-step centralizers, and that the sequence of constituent lengths consists of 
repetitions of the patterns 

2q,q r ~ 2 or 2q-p (3 ,q r - 2 . 

As mentioned in the Introduction, most of the proofs of this section, except for 
minor technical differences, and for one point we will comment upon later, were 
obtained first by C. Carrara in her PhD Thesis [ Car9£ . 

From Lemmas |5.4| and |5.6| , and induction, we know that under ( |7.1|) there are 
at least r — 2 short constituents ending in x after a non-short one. So we start by 
assuming, by induction, that we have a segment 



(7.2) . . . , <T 2 , 2q, q r 



t-1 <-,„ „r-2 
j 



where all short constituents end in x, and show first that the next constituent is 
not short. This implies in particular, by Lemma |3.13| , that no further two-step 
centralizer can occur. We use the relation [y £■■■£ y] = 0, which says that in (|7.1|) 

(r+l)g-l 

the last constituent is not short. Let v be an element at the end of the last short 
constituent before the long one in (|7.2|) . We have to show [vz . . .zy] = 0. We 

(r+l)q 

compute with (|2.1b| ) 

= [v[y z_^ y\\ 

(r+l)q-l 

= [v[y z_^_z]y] - [vy[y ^3]] • 

(r+l)<z-l (r+l)q-l 

The first term expands, up to a sign, as 



5 .]-(g(-ir-(::i:fl + (-ir-(;:i:j; 



?•- 2 

[vz 

(r+l)q \ i=0 



- [vz^^y], 

(r+l)q 



while the second one expands, up to the same sign, to 

r-l 



/ r-l 

— [vz...zz] 

(r+l)q V »=1 
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Summing up, we obtain 

o = [ V z_^ 3 y]-(-(-iy + (-iy-i) 

(r+l)q 

+ [v z_^ z } ■ (i + (-iy) 

(r+l)q 

= -{vz_^zy\. 

(r+l)q 

An entirely similar argument shows that no constituent of the form 1q — p 7 , 
with 7 ^ {P, h} can occur at the end of Q7.2Q . We use the same v, and the relation 
[y z . . . z y] — 0, which states that the last constituent in (|7. 1|) is not of length 

(r+2)q-p-Y-l 

2q — p 1 . We have, using (|2.1b|) as in the previous case, 



= [v[y z_^_z y]] 

(r+2)q-p-r-l 

= [v[y ^3 }y] - [vy[y ^3 ]] 

(r+2)q-p-r-l (r+2)q-pt-l 

PS [v Z . . . z y] ■ 

(r+2)q-pi 

y^/^qi+q-p-t-l (<l( r + 1) + ? - P 7 - 1 

^ V qi + q-p^-l 

4. (_i\i(r+i-)+q-p~<-i 

- [v z_^ y] 

(r+2)q-p-r 

— [v Z . . . z z] ■ 

(r+2)q-p~t 

S^(_ 1)q i+ q -pi (v( r + i) + ? - p 7 - 1 

4rf V qi + q-p^ 

= ( " {-l) q - pl -\l + (-ID - 1) [v z_^ y] 

(r+2)g-pT 

= -[v l_^z / y\. 

(r+2)q-pi 

Here we have used the fact that 7 7^ h, so that < g — p 7 — 1 < g — p 7 < g, and 
g — p 7 — 1 N 



0. 

g -p 7 

We now assume, again proceeding by induction, that we have a segment 

(7.3) ...,<r 2 ,2g-/,<r 2 , 
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and show that the next constituent can be either long or of length 2q — p 13 . In 
both cases, by Lemma |3.13| , no further two-step centralizer can thus occur. We 
distinguish three cases. 

Suppose first, by way of contradiction, that in ( |7.3|) a short constituent follows. 
We can deflate (3 times, according to Proposition |3.11| , and suppose that ( |7.3| ) 
takes the form 

(7.4) ..., q r - 2 ,2q-l, q r -\ 

Take v to be an element at the end of the last short constituent before the in- 
termediate one. In particular, [vy] ^ 0. The configuration ( |7.4| ) implies that 

[v z ... zy] 7^ 0, where 

A 

A = q(r + 1) — 1 = qr + q — 1. 
We will prove [vz...zyz] = [v z . . . z] = 0, a contradiction, as we also have 

A A+2 

[v z ... z yy] = [v z . . . zy] = 0, since constituents have positive length. 

A A+l 

We use the relation [yz...zy] = 0, stating that the sequence of constituent 

a 

lengths does not start as 2q,q r ~ 1 . Expanding with ( p.lb| ), we get, using the fact 

that [v z^^yy] = [vg. ■■z / y\ = 0, as above, 

A A+l 

= [v[y z_^y}} 

A 

w [vy[y^_z]] 

A 

r-1 



^- EMr+t;ir) 



A+2 \ i=0 

= [v g. . j_z\. 

A+2 

Now we deal with the case when ( |7.3| ) continues as 
(7.5) ...,q r - 2 ,2q-pP,q r - 2 ,2q-p\ 



with h > 7 > p. Deflating j3 times, according to Proposition |3.11| , we may assume 
(3 to be zero. We employ a variation of the previous argument. We use the same 
v , so we assume [vz. . . z y] ^ 0, where this time 

A 

A = q(r + 1) + q - p 7 - 1, 
and prove [vz--.z\ = 0, a contradiction. We use the relation [yz...zy] = 0, 

A+2 A 

stating that the sequence of constituent lengths does not start as 2q, q r ~ 2 , 2q — p 1 . 
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Expanding with (|2.1b|) , we get 
= [v[y z_^_zy}} 

A 

« [vy[y^j\\ 

A 

« [v <z. . . z] • 

A+2 

_ 1 uM^ + l) + 9-^ 7 - 1 



+ y^(_i)«*+«-p 7 ( q ( r + !) + ?- p 7 - ! 

^ V qi + q-p^ 



[vz_^_z], 

A+2 



as 



g(r + 1) + q — p"' — 1\ _ /g(r + 1)\ fq — p 1 — 1 
qi + q — p"< J \ qi J \ q — P J 

since < g — p 7 — 1 < g — p 1 < q. 

Finally, we consider the case when ( |7.5| ) holds for some 7 < (3. This has no 



counterpart in | Car98 |, where one works under the assumption (3 = 0. This time 
we may deflate 7 times, according to Proposition |3.11| , and assume 7 to be zero, 
so that ( |7.3| ) takes the form 

(7.6) ...,q r - 2 ,2q-pP,q r - 2 ,2q-l. 

We start with the same v as before, that is, at the end of the last short constituent 
before the one of length 2q — p 13 . The pattern (|7.6|) amounts to say [vg.. . zy] ^ 0, 

A 

where 

A = q(r+l) + q-p 13 - 1. 
We will prove 

= [v z . . . z] = [v z . . . zyg.. . z}. 

A+p' 3 +l A p 

This would exhibit a constituent of length at most p@ < q, a contradiction. 
We define u = [vg--.z\, so that in particular [uy] = 0. We have to prove 

A+2 
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We use the relation [yz---Zx\ = which says that the second non-short con- 

A 

stituent is of length 2q — p 13 . We expand from the back, according to ( 2.1b|) , 

= [u[yz_. ■■z,x}} 
x 
= [u[yz_^_z}x] - [ux[yz^z\] 

A A 

« [u z . . . z x] ■ 

A+l 

- [uz^^y]. 

A+l 

We evaluate the binomial coefficients modulo p, according to Lucas' Theorem. 

(-^-V-iH-^i'^A* 9-1 ) 



■pP(ph-P _ 2) 



1. 



In a similar fashion 



_ 1 ^+P^-2l X \ =(_ 1 v( r + 1 \ .{_-\^-2f q ~ 2pP+pP - l 



and 



Also 



qi+pP -2/ \ i J V P 13 ~ 2 

r + 1 N 

= (-lV| 



q i+pP-lf ^ \ / -.Mir-r 1 



gz +pP — 1J \ i 



= ( _ 1) ^^'(P ft ~ /, -2) 



p /3 



2. 
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Keeping in mind that 



r 



s-^rH'-ciK::))-- 1 - 

and that [u z. . . z y] = 0, we obtain 

A+l 

= [u[yz. --jix]] 



[u^.^z / x] 

A+l 



( 1+ S ( - ir ( 
( 2+ IH 



r + 1 
i 



as required. 



r + 1 

- |itz . . . z z 

I 

A+l 



[it Z. . .zz], 
A+l 



8. The algebras of Albert-Frank-Shalev 



We now prove Step || 

The situation is the following. We have an algebra L with initial segment of the 
sequence of constituent lengths of the form 

2q,q r - 2 J 2q-pP J 

for some < j3 < h, where no two-step centralizer other than the first two occurs. 
Here q = p h and r = p k as usual. We know from Step ^| that the sequence of 
constituent lengths consists of repetitions of the patterns 

2q, q r - 2 or 2q - pP, q r ~ 2 . 

In view of Proposition |3.11| , we may deflate /3 times, and assume that (5 = 0. We 



can also suppose, in view of Step 0, that another intermediate constituent appears 
in the sequence of constituent lengths. The sequence of constituent lengths of L 
thus begins like 

(8.1) 2g, g r " 2 , 2q - 1, (<T 2 , 2qY~\ q r ~ 2 , 2q - 1. 

We have to show that a = p l for some I > 0. 

We first show that a is odd. flg.lp implies that the commutator [y z . . . zy], of 

weight ji + 2, where /i = qr(cx + 1) + 2q — 3, is non-zero. We will prove that if o 
is even, then [y z . . . zy] =0, a contradiction. Let 

a r + 1 g — 3 
A = ?r 2 +g ^- + ^-' 
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so that 2A = \i. We expand with ( |2.1b| ) 

= [[y z_^_z][y ^_z}} 

A A 

~ [y g. . .z, y] + d [y z_^-_z\ ■ 
Now the first term of the coefficient $ is, up to a sign, 

2?-v v 9+9-1 y 

by Lucas' Theorem, as the top entry in the binomial coefficient is congruent 

to (mod q), while the bottom one is congruent to q — 1 > . It is 

not difficult to see that all terms in •& vanish similarly. Therefore # = 0, and 
\y$j--z,y\ = 0, as claimed. 

We now prove that the sequence of constituent lengths of L cannot have an 
initial segment of the form 

2q,q r - 2 ,2q-l,(q r - 2 ,2qy- 1 , 

(8.2) <r 2 ,2g-l,(<r 2 ,2<z) T -\ 

q r - 2 ,2q-l,q, 

for any r < a. If there is a segment of the form ( |8.2| ), then the commutator 
\y^--z,y], of weight fi + 2, where 

\x = qr(a + r + 1) + 3q - 4, 

is non-zero. We will show that this commutator vanishes, thereby obtaining a 
contradiction. We use the relation [yg.. .zy] =0, where 

A 

A = gr(r + 1) + 2g - 3. 

This relation states that the initial segment of the sequence of constituent lengths 
is not of the form 

2q, q r ~\ 2q - 1, {q^\ 2qY~\ q r ~ 2 , 2q - 1. 

(Remember we have taken r < a.) Take an appropriate non-zero homogeneous 
element v so that [v[yz . . . zy]] has the appropriate weight \x + 2. This means v 

A 

has weight fi — X = qra + q — 1. Inspection shows that v lies in the middle of the 
last long constituent in the first line of (|8.2|). Therefore [v z . . . z] lies at the end of 



q 
this long constituent, and of course [vy] = 0. As we start expanding with ( |2.1a|) 



= {v[yz_ L ^_zy}} = [v[y z_^_z]y], 

A A 
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we first encounter a coefficient 

as we go through the r — 2 short constituents following the long one. This evaluates 
modulo p, according to Lucas' Theorem, to 

_ i/rO + ll + l 

•1. 



We claim that all the remaining binomial coefficients in fl2.1a|) vanish. In fact the 



next one, as we go through the first intermediate constituent in the second line 
of (O), is 



qr(r + 1) + q + q - 3 
qr + q — 1 

This vanishes, because the top entry is congruent to q — 3 (modp), while the 
bottom one is congruent to q — 1 > q — 3. The same applies to all the remaining 
coefficients; as we pass the last intermediate constituent, the bottom entry in the 
binomial coefficient becomes congruent tog — 2 > q — 3. 

Let now p l be the highest power of p (possibly 1) dividing a. Write a = p l a', 
so that o' ^ (modp). We suppose p l ^ a, so that p l < a, and obtain a 
contradiction. 

In fact we have shown that ( |8.2| ) does not hold for r < p . By Step |6], the 
sequence of constituent lengths of L must have an initial segment of the form 

(8.3) 2q, q r ~ 2 , 2q - 1, (g^ 2 , 2qY~\ <f 2 , 2q - 1, {q r ~\ 2qf . 

In particular, the commutator [y z . . . z y], of weight \x + 2, where 

/' 

/U = gr(a + ^ + l) + 2g-3, 

is non-zero. We will show that this commutator vanishes, thereby obtaining a 
contradiction. Take 

a + p l r + 1 q — 3 

\ = g r — 1_ g 1 — ( 
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so that 2A = /x, and expand with ( 2.1b ) the balanced relation 



U) 



A A 

P l -l r 



+ ^i- EB-^UJ 



M +l \ i=0 i=2 



A word of comment is in order. The summation in ( |S.4|) comprises the terms 
of (|2.1b ) as we go through the final segment (q r ~ 2 ,2q) p of (|8.3| ). As we pass the 
second intermediate constituent in (|8.3| ), the bottom entry of the relevant binomial 
coefficient becomes congruent to q — 1 (mod q), while the top entry A is congruent 

o — 3 
to < q — 1. Therefore the terms we have not displayed vanish as above. 

We compute the summation in ( |B.4|) . Note first 

VV(-i)««W x . =V(-i)T(-i) J . A . 

^7^2 W l + wJ t£ jrf Kqri + qj 

For a given i we now have, using Lucas' Theorem, 

(-i)T(-i) j f -i ) = 

p^ \qrt + qjj 

(8.5) =("!)' E 

i=2 

= (- 1 )\ • )E(- 1 ) i ( 



9^ + g^±± + ^ 



gn + gj 

ct4V_\ r '-! /r+1 



i=2 

Now (r + l)/2 < r — 1, as r > 3. Therefore 



2 l _l f_i v+i( 2 
i + 1 



r-l /r±l\ ( r+1 )/ 2 / r+1 

Eho'I • )= E (~ lW 

r + 1 



j=2 v ^ / J=2 V •? 



1 

2 

- (modp). 



Suppose first p l ^ 1. As p z divides a, and i < p l , Lucas' Theorem yields that 

/£±V\ / o+p' \ 

I 2 1^0 (mod p) only for i = 0, and I . 2 1^0 (mod p) only for i = p' — 1. 

Therefore for < ? < p l — 1 the summation ( |8.5|) vanishes. 
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For % = the summation (|8.5| ) yields — , while for i = p — 1 it yields 

(-d'^GTi) =-CT) s -^ (modp) - 

In conclusion, the summation in ( |8.4j ) evaluates to 



1 a' + 1 a' + 2 

~2 2~~ ~ 2~ ' 

so that (|JD yields 

= [#£^33/] — [2/^3] = — - [yz_^_zy], 

as [j/z. .^51] = 0. Since a' ^ (mod p), we obtain a contradiction. 



n 



It is easy to see that one obtains exactly the same result when p = 1. 
9. Specialization of two-step centralizers 



In this section we will prove Proposition |4.3| about specialization of centralizers. 
So let x\ and x 2 be as in the statement of the Proposition. As in Section 3, we 
can clearly write all two-step centralizers other than Yx\ in the form 

(9.1) F-(x 2 -ax 1 ), 

for some a G F. Now let A be an indeterminate, and consider the algebra 

L(X) = L® F F(A) 

over the field F(A). We can redefine X\ as A _1 Xi in L(X). Thus F(A) • X\ and 
F(A) ■ X2 are unchanged, whereas ( |9.1| ) becomes 

(9.2) F(A) ■(x 2 -aXx 1 ), 

with a G F. As in Section 3 of I, we can describe ad(xi) and ad(a: 2 ) by introducing 
the following basis of L(X): 

V = Xt, v x =x 2 v 2 = [x 2 xi], 

and for i > 3 

, 93 n = [ [vi-ixi] if K-i&i] ^ 

[h-ix 2 ] if [vi-iXi] = 0. 

When [t>j„iXi] is different from zero, then Cz(\\ 1 (vi-.i) = F(A) ■ (x 2 — aXx\) for 
some a G F, so that 

(9.4) K-1^2] = [ v i-i,%2 — ttAxi + aXxi] = aX[vi_iXi\. 

It follows from ( |9.3| ) and ( |9.4| ) that the coefficients of the adjoint representation of 
X\ and x 2 with respect to the basis of the Vi are in F[A]. Consider the Lie subring 
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S of L(X) generated by X\ and x 2 . Then the structure constants of S are in the 
polynomial ring F [A] . We can thus consider the algebra over F 

T = S® m F[\]/(\). 

The relations ( |9.3| ) show that T is still an algebra of maximal class over F, which 
is effectively obtained by letting A = in ( |9.2| ). The process of going from L to T 
can thus be described in terms of the respective sequences of two-step centralizers 
by saying that we are leaving the two-step centralizer x\ unchanged, and we are 
changing all other two-step centralizers to x 2 , as claimed. 

10. More than two distinct two-step centralizers 
Using the result about specialization of two-step centralizers, we are now able to 



complete the classification, by proving Step [FT], that is, if the algebra of maximal 
class L has three or more distinct two-step centralizers, then its constituents are 
long or short, so that by Step ^| L is inflated. 

We first prove Step [TCj. Let z be any centralizer higher than the first two in 
order of occurrence. We can leave z fixed, and specialize all other centralizers to y. 
In the resulting algebra, z will thus play the role of the second two-step centralizer 
in order of occurrence. By Proposition |3.2| , it will first occur as 

as stated. 

Now we prove Lemma J3.13J . Let q be the parameter of L. Again, let z be any 
centralizer higher than the first two in order of occurrence. Suppose that in the 
sequence of two-step centralizers we have the segment 

w 1 y...yzy...yw 2 , 

m— 1 n—1 

where wi, w 2 7^ V- Therefore y . . .y z and y . . .yw 2 are two constituents, so that 

m— 1 n—1 

m,n > q. Keep the second two-step centralizer x fixed, and specialize all others, 
including z, to y. This does not alter the parameter q. In the resulting algebra, 
we have now a constituent that comprises at least 

y...yyy...yw 2 . 

m— 1 n—1 

This has thus length at least m + n > 2q. Since the length of a constituent is 
at most 2q, it follows that m = n = q, and W\ = w 2 = x. We have thus proved 



Lemma |3.13| , and also the other related results of [ |CJ99 . 

We are now able to prove Step |TT]. Keep x fixed in L, and specialize all central- 
izers other than x to y. As remarked, we are not altering the parameter q. We 
obtain an algebra of maximal class V with two distinct two-step centralizers. Be- 



cause of Lemma |3.13| , the first occurrence of a centralizer higher than the second 
one in L will give rise to a long constituent in L'. Because of Step |6], all the con- 
stituents leading to this occurrence in L are either short or long. Hence the first 
non-short constituent of V is long. It follows from Step f| that all constituents in 
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V are either short or long. If we translate this from L' back to L, all that happens 
is that some of the long constituents of L' are split into two short ones in L by 
a two-step centralizer higher than the second one. Thus in L too all constituents 
are short or long. Step [11] is proved. 
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